Preconditioned conjugate gradient method for generalized least squares problems
نویسندگان
چکیده
منابع مشابه
Conjugate gradient total least - squares in geophysical optimiza - tion problems
Golub and Loan (1980) presented a numerically-stable TLS algorithm which utilizes the singular value decomposition (SVD). Subsequent refinements to the method predominantly use SVD, and much of the current literature emphasizes stabilization of the inverse and implicit model regularization by SVD truncation (Fierro et al., 1997). Because it is numerically intensive, however, the SVD generally p...
متن کاملLinear regression models, least-squares problems, normal equations, and stopping criteria for the conjugate gradient method
Minimum-variance unbiased estimates for linear regression models can be obtained by solving leastsquares problems. The conjugate gradient method can be successfully used in solving the symmetric and positive definite normal equations obtained from these least-squares problems. Taking into account the results of Golub and Meurant (1997, 2009) [10,11], Hestenes and Stiefel (1952) [17], and Strako...
متن کاملStochastic conjugate gradient method for least-square seismic inversion problems
With the development of computational power, there has been an increased focus on data-fitting related seismic inversion techniques for high fidelity seismic velocity model and image, such as full-waveform inversion and least square migration. However, though more advanced than conventional methods, these data fitting methods can be very expensive in terms of computational cost. Recently, vario...
متن کاملSuperresolution Using Preconditioned Conjugate Gradient Method
In this paper we present a fast iterative image superresolution algorithm using preconditioned conjugate gradient method. To avoid explicitly computing the tolerance in the inverse filter based preconditioner scheme, a new Wiener filter based preconditioner for the conjugate gradient method is proposed to speed up the convergence. The circulant-block structure of the preconditioner allows effic...
متن کاملThe Multigrid Preconditioned Conjugate Gradient Method
multigrid method as a preconditioner of the PCG method, is proposed. The multigrid method has inherent high parallelism and improves convergence of long wave length components, which is important in iterative methods. By using this method as a preconditioner of the PCG method, an e cient method with high parallelism and fast convergence is obtained. First, it is considered a necessary condition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1996
ISSN: 0377-0427
DOI: 10.1016/0377-0427(95)00239-1